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IN THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Claim 1. (Cancelled). 

2. (Currently Amended) The method according to claim [[1]]14, wherein the performing 
static analysis on a program containing a plurality of objects in order to determine 
constraints includes determining constraints which are type constraints. 

3. (Currently Amended) The method according to claim [[1]]14, wherein the plurality of 
objects is a plurality of container objects. 

4. (Currently Amended) The method according to claim [[1]]14> wherein the analyzing 
the plurality of objects includes instrumenting the plurality of objects to detect usage 
patterns of functionality in the one or more objects replaced. 

5. (Currently Amended) The method according to claim [[1]]14, further comprising 
rewriting bytecode of an application to use the generated classes while providing 
transparency in the program's observable behavior during the replacement of the 
objects. 

6. (Currently Amended) The method according to claim [[1]]14, wherein the performing 
static analysis further comprises performing static analysis to determine constraints by 
determining if the type of one or more objects to be replaced is a supertype of a type 
referenced in a cast expression. 
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7. (Currently Amended) The method according to claim [[1]]14, wherein the performing 
static analysis further comprises performing static analysis to determine type- 
correctness constraints by determining if the type of one or more objects to be replaced 
is a supertype of a type referenced in a cast expression. 

8. (Currently Amended) The method according to claim [[1]]14 wherein the performing 
static analysis further comprises performing static analysis to determine interface- 
compatibility constraints in one or more of the objects to be replaced. 

9. (Currently Amended) The method according to claim [[1]]14, wherein the performing 
static analysis further comprises performing static analysis to preserve run-time 
behavior for casts and instanceof operations for one or more of the objects to be 
replaced. 

10. (Currently Amended) The method according to claim [[1]]14. wherein the 
performing static analysis includes using points-to analysis to determine where 
references to classes in allocation sites, declarations, casts and instanceof-expressions 
are modifiable to refer to one or more of the objects to be replaced. 

1 1 . (Currently Amended) The method according to claim [[1]]14, wherein the 
performing static analysis includes using points-to analysis to determine where 
references to container classes in allocation sites, declarations, casts and instanceof- 
expressions are modifiable to refer to one or more of the objects to be replaced. 

12. (Currently Amended) The method according to claim [[1]]14, wherein the generating 
customized classes does not require a programmer to supply any additional types and 
additional external declarations for the customized classes. 

Claim 13. (Cancelled). 
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14. (Currently Amended) [[The]] A method accord i ng to c l a i m 13 on an information 
processing system for automatic replacement of object classes, comprising: 

performing static analysis on a program containing a plurality of objects in order 

to determine constraints on transformations that can be applied and to detect unused 
functionality in one or more of the objects to be replaced; 

analyzing the plurality of objects to detect usage patterns of functionality in the 

one or more objects replaced; 

analyzing at least one execution of the program to collect profile information for 
the one or more objects; and 

generating customized classes based upon the static analysis and the usage 

patterns detected and the profile information which has been collected . 

wherein [[the]] generating customized classes based upon the usage patterns 
detected includes: 

identifying a customizable container class C with superclass B: 

creating a class CustomC which contains methods and fields that are 
identical to those in class C, wherein if B is not customizable, then CustomC's 
superclass is B, otherwise CustomC's superclass is CustomB; 

introducing a type C T , and making both C and CustomC a subtype of C T 
and wherein type C T contains declarations of all methods in C that are not 
declared in any superclass of C; and 

introducing a type C 1 , and making C 1 a subclass of both C and CustomC 
wherein type C 1 contains no methods, and wherein C T and C 1 are intermediate 
types not provided as output during the generation of custom classes; 

determining at least one equivalence class E of declaration elements and 
expressions that must have [[the]] a same type; 

computing a set of possible types for equivalence class E using an 
optimistic algorithm, wherein this algorithm associates a set S E of types with 
equivalence class E , which is initialized as follows: 

associating a set S E with the equivalence class E containing [[the]] types 
C and CustomC if E contains an allocation site expression new C; and 
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associating a set Se with the equivalence class E containing all types 
except auxiliary types C T and C 1 , wherein C T and C 1 are intermediate types not 
provided as output during the generation of custom classes if E does not contain 
any allocation site expressions. 

15. (Previously Presented) The method according to claim 14, further comprising: 
identifying sets S D and S E for each pair of equivalence classes D, E such that 

there exists a type constraint D < E; 

removing from set S D any type that is not a subtype of a type that occurs in S E ; 

and 

removing from set S E any type that is not a supertype of a type that occurs in S D ; 
wherein the removing of S D and S E is performed repeatedly until a fixed point is 
reached. 

Claims 16- 31 (Cancelled). 
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